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SYSTEM FOR UTILIZING CELL INFORMATION TO LOCATE A 

WIRELESS DEWCE 
IN\^NTORS 

ASHUTOSH PaNDE 

Lionel Jacques Garin 

Cross-Reference to Related Applications 

I !. jp;Mication claims the benefit of Provisional Patent Application Serial 
\ ^. ' : \ \ s-f,. filed on September 10, 2001, and entitled "Method and System Of 
1(1 s.-.jt?>; i cll II > With User Location," which is herein incorporated by reference. 

Background of the Invention 

1 . I ickl of the Invention. 

'! his invention relates generally to Satellite Positioning Systems ("SPS") 
15 de\ ices, and in, particular to a wireless cellular device capable of utilizing cell 
inlormaiion with the SPS derived data to locate a wireless cellular device. 

2. Related Art. 

The worldwide utilization of wireless devices such as two-way radios, 
ponable televisions, personal communication system ("PCS"), personal digital 
20 assistants C PDAs") cellular telephones (also Icnown a '^mobile phones"), Bluetooth, 
satellite radio receivers and Satellite Positioning Systems ("SPS") such as Global 
Positioning Systems ("GPS"), also Icnown as NAVSTAR, is growing at a rapid pace. 
As the number of people employing wireless devices increases, the number of 
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features offered by wireless service providers also increases, as does tlie integration of 
these wireless devices in other products. 

The number of features offered by wireless service providers is increasingly 
matching the features offered by traditional land-hne telephone service providers. 
5 Features such as call waiting, call forwarding, caller identification ("caller I.D."), 
three-way calling, data transmission and others are commonly offered by both land- 
line and wireless service providers. These features generally operate in the same 
manner on both wireless devices and land-line telephones. "Enhanced 911" (also 
Icnown as E91 1) services, however, operate differently on wireless devices than a 91 1 

1 0 service call (normally referred to as a "9 1 T' call) does on land-line telephones. 

When a 911 call is placed from a land-line telephone, the 911 reception center 
receives the call and determines the origin of the call. In case the caller fails, or 
forgets, to identify his or her location, the 911 reception center is able to obtain the 
location from which the call was made from the land-line telephone switching 

1 5 nerwork and send emergency personnel to the location of the call. 

If instead, an E911 call is placed from a wireless device such as a cellular 
telephone, the E91 1 reception center receives the call but cannot determine the origin 
of the call. If the caller fails, or forgets, to identify his or her location, the E911 
reception center is unable to obtain the location of the call because the mobile 

20 switching network is different than the land-line telephone switching network. At 
present, the best that the E911 reception center may possibly do is determine the 
location of the basestation corresponding to the cell from which the call was placed. 
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Unfoitunately, typical cells in a cellular network system may cover an area with 

approximately a 30 mile diameter. 

However, the United States Congress, through the Federal Communications 

Commission (FCC), has enacted a requirement that cellular telephones be locatable to 
5 within 50 feet once an emergency call, such as an E911, is placed by a given cellular 

telephone. This type of position data would assist police, paramedics, and other law 

enforcement and public service personnel, as well as other agencies that may need to 

have legal rights to determine the position of specific cellular telephone. Therefore. 

there is a need for a system that determines the location of a wireless device within 50 
10 feet once an emergency call such as an E91 1 is placed by a given wireless device such 

as a cellular telephone. 

Further, SPS data that is supplied to the mobile telephone may be utilized by the 

mobile telephone user for directions, location of other locations that the mobile 

telephone user is attempting to locate, determination of relative location of the mobile 
15 telephone user to other landmarks, directions for the mobile telephone user via internet 

maps or other SPS mapping techniques, etc. Such data may be of utilized for other 

application in addition to the E911 ser\uce, and would be very useful for cellular and PCS 

subscribers. 

A proposed solution to this problem has been to utilize a wireless positioning 
20 system that includes satellites and/or pseudolites (such as basestations) to triangulate 
the position of a wireless device such as a cellular telephone. GPS is an example of a 
SPS that may be utilized by a wireless device in combination with an appropriate GPS 
receiver to pinpoint the location of the wireless device on eaith. The array of GPS 
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satellites transmits highly accurate, time coded information that permits a receiver to 
calculate its exact location in terms of latitude and longitude on earth as well as the 
altitude above sea level. The GPS system is designed to provide a base navigation 
system with accuracy to within 100 meters for non-militai7 use and greater precision 
5 for the military (with Selective Availability ON). 

The space segment of the GPS system is a constellation of satellites orbiting 
above the earth that contain transmitters, which send highly accurate timing 
information to GPS receivers on earth. The fully implemented GPS system consists 
of 21 main operational satellites plus three active spare satellites. These satellites are 

10 arranged in six orbits, each orbit containing three or four satellites. The orbital planes 
form a 55** angle with the equator. The satellites orbit at a height of 10.898 nautical 
miles (20,200 kilometers) above earth with orbital periods for each satellite of 
approximately 12 hours. 

Each of the orbiting satellites contains four highly accurate atomic clocks. 

15 These provide precision timing pulses used to generate a unique binaiy code (also 
known as a pseudo random or pseudo noise "PN" code) that is transmitted to earth. 
The PN code identifies the specific satellite in the constellation. The satellite also 
transmits a set of digitally coded ephemeris data that completely defines the precise 
orbit of the satellite. The ephemeris data indicates where the satellite is at any given 

20 time, and its location may be specified in terms of the satellite gi'ound track in precise 
latitude and longitude measurements. The information in the ephemeris data is coded 
and transmitted from the satellite providing an accurate indication of the exact 
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position of the satellite above the eaith at any given time. A gi-ound control station 
updates the ephemeris data of the satellite once per day to ensure accuracy. 

A GPS receiver configured in a wireless device is designed to pick up signals 
from three, four, or more satellites simultaneously. The GPS receiver decodes the 

5 information and, utilizing the time and ephemeris data, calculates the approximate 
position of the wireless device. The GPS receiver contains a floating-point processor 
that performs the necessary calculations and may output a decimal display of latitude 
and longitude as well as altitude on the handset. Readings from three satellites are 
necessary for latitude and longitude information. A fourth satellite reading is required 

H ► in order to compute altitude. 

These techniques, however, still do not perform well in dense environments 
where the location of a wireless device (such as a cellular telephone) is usually 
hindered in dense environments such as downtown city blocks. A SPS system within 
the wireless device should have the capability to acquire and track the SPS satellites 

1 5 under the conditions that the tj^pical user of a vv^ireless device will encounter. Some of 
these conditions include utilization of the wireless device indoors and in dense urban 
areas that have a limited sky view, such as in downtown areas with skyscrapers 
blocking the views of the normally available satellites, etc. While these environments 
are tj'pically manageable for terrestrial-based wireless communications systems, they 

20 are difficult environments for a SPS system to operate. For example, traditional 
''autonomous mode'' SPS systems (i.e., SPS systems where the SPS receiver acquires 
the signals from the SPS satellites, tracks the satellites, and, if desired, perforais 
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navigation without any outside information being delivered to the SPS system) have 
problems with long Time To First Fix ("TTFF") times and, additionallj', have a 
limited abilit)' to acquire the SPS satellite signals under indoor or limited slcy-view 
conditions. 

5 Even with some additional information, TTFF times may be over thirt)' 

seconds because the ephemeris data must be acquired from the SPS system itself, and 
the SPS receiver t>'pically needs a strong signal to acquire the ephemeris data reliably.. 
These characteristics of a SPS system typically impact the reliability' of position 
availability and power consumption in wireless devices. Typically, the accuracy of 

10 location-based solutions may vary from 150 meter to 300 meter in these types of 
environments. As a result, locating a wireless device in a 300 meter radius zone is 
unlikely unless there are other methods to help narrow the search. 

Attempts at solving this problem have included utilizing pseudolites (such as . 
basestations in a cellular telephone network) in combination with SPS, such as GPS, 

15 to determine the location of the wireless device. As an example, U.S. Patent No. 
5,874,914, entitle "GPS Receiver Utilizing a Communication Link," issued to 
Norman F, Krasner on February 23, 1999, which is herein incorporated by reference, 
describes a method where a basestation (also known as the Mobile Telephone 
Switching Office "MTSO") transmits SPS satellite information, including Doppler 

20 information, to a remote unit utilizing a cellular data Ihik, and computing 
pseudoranges to the in-view satellites without receiving or utilizing satellite 
ephemeris information. 
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Additionally, U.S. Patent No. 6,208,290, entitled "GPS Receiver Utilizing a 
Communication Link," issued to Norman F. Krasner on March 27, 2001, which is 
herein incorporated by reference, describers a method for deriving the approximate 
location of SPS receiver from a cellular communication system information source. 
5 The actual surveyed latitude and longhude of the cell site is then utilized to compute 
the approximate Doppler. This may cause errors (especially altitude) since many 
cellular towers (associated with cellular basestations) are positioned at raised grounds 
for better coverage and if their altitude is provided for aiding then there may be an 
error in the location computation. 

10 Unfortunately, these t>'pes of combined pseudolite and SPS approaches 

typically require that the wireless device is always receiving aiding information from 
the cellular communication system even in non-dense environments where the 
wireless device may easily determine its position via SPS alone. This results in 
inefficient power consumption and even slower acquisition times when SPS data is 

15 easily obtainable. Also, the aiding information is based on the position of a cell tower 
(i.e., basestation) that may cause errors as descri'bed above. Therefore, there is a need 
for a system that determines the location of a wireless device within 50 feet in a dense 
environment with selective aiding from non-SPS pseudolites. 

Summary 

20 A system for determining the approximate position (i.e., the location) of a 

wireless device,, located within a cell of a cellular telephone network, utilizing a 
satellite position system. The system may include a basestation located within the 
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cell, the basestation transmitting a broadcast signal to the wireless device, a cellular 
measurement unit located in the wireless device, the cellular measurement unit 
capable of measuring characteristic information of the cell, and a database containing 
positional assistance information corresponding to the characteristic information. The 

5 system may also include a processing unit in signal communication with the 
basestation and the database, the processing unit capable obtaining position assistance 
information from the database in response to the basestation receiving the 
characteristic information from the wireless device, and a positional determination 
unit in the wireless device, the positional determination unit capable of determining 

10 the position of the v^'ireless device based on the utilization of the satellite position 
system and the positional assistance information. 

The method preformed by the system may include transmitting to the wireless 
device a cellular identification of the cell, or a pluralitj' of cells, and receiving 
characteristic information of the cell, or plurality of cells, from the wireless device. 

15 Additionally, the method may include obtaining positional assistance information 
from a database, the positional assistance information corresponding to the received 
characteristic information and transmitting the positional assistance information to the 
wireless device. 

Other systems, methods, features and advantages of the invention will be or 
20 will become apparent to one with skill in the ait upon examination of the following 
figures and detailed description. It is intended that all such additional systems. 
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methods, features and advantages be included within this description, be within the 
scope of the invention, and be protected by the accompanying claims. 

Brief Description of the Figures 
The invention can be better understood with reference to the following 

5 Figures. The components in the Figures are not necessarily to scale, emphasis instead 

being placed upon illustrating the principles of the invention. Moreover, in the 

Figures, . like reference numerals designate corresponding parts throughout the 

different views. 

FIG. 1 is a graphical representation of three cell sites within a cluster of cells 
10 of a cellular telephone network. 

FIG. 2 is a block diagram illustrating an example implementation of a mobile 
unit location sj'stem ("MULS'') in accordance with the invention. 

FIG. 3 is a block diagram illustrating a simplified example implementation of 
the MULS of FIG. 2 in a t>'plcal cellular telephone environment. 
15 FIG. 4 is a flov^'chait illustrating an example process performed by the 

implementation of the MULS in FIG. 3. 

FIG. 5 is a signal flow diagram of the example process described in FIG. 4. 
FIG. 6 is graphical representation of an example cell site having a ideal 
circular footprint coverage pattern. 
20 FIG. 7 is graphical representation of an example cell site having a non-ideal 

circular footprint coverage pattern located between a pair of obstructions. 
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FIG. 8 is graphical representation of an example eel! site having a non-ideal 
Circular foorprint coverage pattern located an example highway. 

FIG. 9 is graphical representation of an example cell site having a non-ideal 
circular footprint coverage pattern located an example highway that is vaiying in 
5 .iliiuidc. 

I 1* - I " IS graphical representation of the example variation of signal power as 
. :u':, \i \ : r/.J;al distance from the centroid of an example ceil site. 

I h . ! : In a graphical representation of four cell sites within a cluster of cells 
. . cli-.Li3 icL-phone network communicating to an example wireless device. 

1 0 Detailed Description 

.\ sicm is described that utilizes the measured characteristics of a cell site 

ai^J cellular identification to selectively provide approximate location of a wireless 
dcN'icc as \vell as provide a v/ireless device with location aiding from a cellular 
network server. The system sends the positional information of a wireless device that 

15 is tagged with the cellular identification information to a database. The database 
relates the positional information of wireless device with the cellular identification 
information and then the database is t}/pically only tapped for information v/hen 
another wireless device only transmits the cellular identification. As a result, the 
database ma\ be updated with positional and cellular identification information to 

20 cover areas where the wireless device might *roam' into another service provider's 
network and not have access to the database of the new service provider. If the home 
network has a database that is developed over time by storing location data received 
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from its customers, the database will be able to provide approximate location of a 
wireless device as well as provide location aid information to wireless device even 
when in roam mode. Additionally, the service provider may be able to create a 
database of their service area in order to model the real world coverage layout of their 

5 netv/ork, identify dead zones and enhance their coverage area. 

Referring to the drawings and initially to FIG. 1, a plurality of cells 100. 102 
and 104 in a cellular telephone network (laiovvn as the "cellular network") are shown. 
Consistent with convention, each cell 100, 102 and 104 is shown having a hexagonal 
cell boundaiy. Within each cell 100, 102 and 104 are basestations 106, 108 and 110 

10 that are located near the center and/or centroid of the corresponding cell 100, 102 and 
104. Specifically, the basestation 106 is located within cell 100, basestation 108 is 
located within cell 102 aijd basestation 1 10 is located within cell 104. 

The boundaries 112, 114 and 116 separating the cells 100, 102 and 104 
generally represent the points where handoff occurs bet\veen the cells. As an 

15 example, when a wireless device 118 (also laiown as a *'mobile unit") moves away 
from basestation 106 tov/ards an adjacent basestation 108, the signal-to-interference 
plus noise ratio ("S/I+N") from the basestation 106 will drop below a predetermined 
threshold level past the boundary 1 12 while, at the same time, the S/I+N from the 
second basestation 108 increases above this predetermined threshold as the wireless 

20 device 118 crosses the boundary 112 into cell 108. Cellular systems are designed to 
provide coverage from each basestation up until the cell boundaiy. In addition, 
wireless devices are designed to receive signals from various base stations and 
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capable of initiating a handoff if the signal level of one station is stronger than the one 
currently being used for communication. This is part of the Mobile Assisted Hand 
Over (N4AHO) function in a mobile device. 

Each cell 100, 102 and 104 basestation 106, 108 and 110 is in signal 

5 communication with a cellular network server 120, via signal paths 122, 124 and 126, 
respectively. The cellular ne^vork server 120 is generally a switching network server 
that may include telecommunication switches (not shown) and a central office (not 
shown). The cellular network server 120 controls the operation of the basestations 
106, 108 and 110 and may assign individual cellular identification values to the 

10 basestations 106, 108 and 1 10 corresponding to the identification values for cells 100, 
102 and 104, 

These identification values may then be transmitted via a two-way channel or 
a broadcast channel to individual wireless devices (such as wireless device 118) 
located in the cellular network and utilized for identifying the location of the wireless 

15 device 118 relative to a specific cell. As an example, when basestation 106 
broadcasts a cellular identification value, (also known as a "cellular tag'') for cell 1.00, 
wireless device 118 would receive the broadcast signal and respond to basestation 106 
identifying itself as wireless device 118 located within the coverage area of cell 100. 
This identification may take place at any time when the wireless device 11 8- and 

20 basestation 106 are communicating such as in the initial cellular handshake procedure 
or at a later time. Utilizing this approach, the cellular identification values may be 
utilized as approximate location aids for the wireless device 118. 
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As another example, when basestations 106, 108, 110 broadcast their cellular 
idcniificaiion value (also known as a "cellular tag") for cell 100, 102 and 104, 
wireless device 118 would receive the broadcast signals. These signals are sent 
ilirough the basestation 106 (through which it is communicating) identifying itself as 

f V irelcss dL»\ ice 118 located within the coverage area of cell 100, also receiving cells 
I * Aur i ' ' i This identification may take place at any time when the wireless device 
i is ar.,; t .:^VNtaiion 106 are communicating such as in the mitial cellular handshake 
pt .j.if.f; A\ a later time. These cellular identification values are stored in a 
viai.iha-. laicr Utilized as approximate location aids for the wireless device 118. 

10 li j f !G 2, a block diagram illustrating an example implementation of a mobile 

ufut h. caiK>n sNStem ("MULS") 200 is shown receiving SPS signals from a SPS 
consicllaiioii 202. The MULS 200 may include a mobile unit (i.e., a wireless device) 
204 and cellular network server 206. The cellular network server 206 may include a 
basesiaiion 208, central office 210, SPS Continuous reference netAvork 212, database 

15 214 and end user 216. The basestation 208 may also be optionally independent of the 
cellular network server 206. The central office 210 is in signal communication with 
the basestation 208, SPS continuous reference network 212, database 214 and end 
user 216 via signal paths 218, 220, 222 and 224, respectively. Additionally, the SPS 
continuous reference network 212 may be optionally in signal communication with 

20 the database 214 via optional signal path 226. 

The basestation 208 is a fixed device such as a cellular tower and the 
associated equipment that the mobile unit 204 communicates to in order to 

13 
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communicate to a landline telephone network (whether private or public) such as the 
plain old telephone service ("POTS"). The central office 210 (also Icnown as a 
"public exchange") is generally a facility where lines of a subscriber are joined to 
switching equipment for connecting with other subscribers whether locally or long 

5 distance. The SPS continuous reference network 212 is a fixed device and the 
associated equipment to receive SPS signals from the SPS constellation 202 via signal 
path 225. The database 214 is a database located in a memory unit (not shown) that 
stores location information of the mobile unit 204 with the associated characteristic 
information of a cell including the cellular identification of the cell. The end user 216 

10 may be any end user such as a program, application, utility, subsystem or actual 
individual that desires the location infonnation of the mobile unit 204 including a user 
of the mobile unit. 

The mobile unit 204 may include a SPS receiver 226 and a cellular transceiver 
228. The SPS receiver 226 receives SPS signal from the SPS constellation 202 via 

1 5 signal path 230 and the cellular transceiver 228 is in signal communication with the 
basestation 208 via signal path 232. Examples of the SPS receiver 226 Include 
SiRFstarl, SiRFstarll and SiRFstarlll GPS receiver produced by SiRF Technology, 
Inc. of San Jose, California, GPSOne GPS receiver produced by Qualcomm 
Incorporated of San Diego, California, or any other GPS receiver capable of operation 

20 within the mobile unit 204. The cellular transceiver 228 (also Icnown as "call 
processing modem") may be any radio frequency ("RF'*), Amps, FDMA, TDMA, 
GSM, CDMA, W-CDMA, CDMA-2000 or UMTS type transceiver. 

14 
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In FIG. 3, a block diagram illustrating a simplified example implementation of 
the MULS 300 in a typical cellular telephone environment is shown. The MULS 300 
includes a mobile unit 302, a basestation 304, central office 306, SPS continuous 
reference net^vorlc 308, database 310 and end user 312. The mobile unit 302 may 

5 include a SPS client 314 such as a SiRFLoc client and a call processing modem 316 
such as a RF, Amps, FDMA, TDM^, GSM, CDMA, W-CDMA, CDMA-2000 or 
UMTS type transceiver. The basestation 304 includes the fixed device such as radio 
tower 318 and the associated infrastructure 320. The central office 306 includes a 
SPS server 322 such as SiRFLoc server and a main server 324. As an example this 

10 could be the Serving Mobile Location Center(SMLC)/Global Mobile Location 
Center(GMLC) as defined in the wireless location standard for GSM. The main 
server 324 is the main switching components and electronics of the central office 306. 
The SPS continuous reference network 308 includes a SPS reference receiver 326 and 
a SPS data center 328. The SPS continuous reference nenvork 308 and the mobile 

1 5 unit 302 both receive SPS signals from the SPS constellation 330. 

As an example of operation, the SPS continuous reference network 308 
collects data, from the SPS constellation 330 in the system coverage area, in real-time 
and stores collected data locally in a memory unit (not shown) within the SPS 
continuous reference network 308. Based on the coverage area, multiple reference 

20 receivers 326 may be used in the system. Periodicallj, the SPS server 322 polls, via 
signal path 332, the data from the SPS continuous reference net^vork 308 related to 
the SPS client 314, and caches it in its internal memory unit (not shown) in the SPS 

15 
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server 323, so that it may be reused for another SPS client (not shown) without 
polling it again if it is relevant to subsequent SPS clients (not shown). This 
information is then transmitted to the SPS client 314 via signal path 334, which is the 
signal path through the central office 306, basestation 304 and call processing modem 
5 316. 

It is appreciated that the combining of cellular identification information with 
the mobile unit 302 location may take place either within the SPS subsystem (i.e., the 
SPS client) 314 or within the call processing modem 316 or even in the SPS server 
322. In the one example, the cellular identification information is transferred from the 

10 call processing modem 316 to the SPS client 314 and tagged to the computed position 
(i.e., latitude, longitude and altitude data). In another example, the location from the 
SPS client 314 is sent to the call processing modem 316 where it is tagged to the 
cellular identification information. This tagged data is then sent as a message, over 
the wireless network, to database 310 were it is stored. In a third example, the 

15 location from the SPS client 314 and the cellular identification information are 
received as different messages from the same SPS client 314 during the same 
geolocation session, and associated together at the SPS server 322 

The MULS 300 allows the mobile unit 302 be more accurately and quickly 
located by providing additional surrounding information (i.e., an approximate location 

20 aid) from the database 310. As a result, of providing this approximate location aid, a 
SPS receiver may be jump-started to provide position information for the mobile unit 
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302 in an acceptable timeframe. Knowing the approximate location of the mobile unit 
302 also helps the mobile unit 302 expedite its location calculations. 

When a mobile unit wants acquisition assistance from the cellular network 
server, specifically from a roaming network, the mobile unit receives the cellular 

5 identification from the network and sends this cellular identification to the mobile 
unit's home network. A query is then made in the database for the received cellular 
identification and (assuming the data is in the database) the approximate location 
coordinates for the mobile unit is sent back as a response. The approximate location 
coordinates are derived based on statistical processing of the location data (i.e., 

10 latitude, longitude, altitude) in the database developed over multiple sessions from a 
pluialit}/ of mobile units. This information is utilized to generate the location aid as 
well as other aiding packets (such as ephemeris etc.). 

In FIG. 4, a flowchart illustrating the example process performed by MULS 
300 of FIG. 3 is shown. The process begins 400, with the basestation or a plurality of 

1 5 base stations transmitting a signal that includes the cellular identification information 
of the cell the mobile unit is in step 402, The mobile unit receives the signal from the 
basestation and determines the characteristic information of the cell or cells in step 
404. The characteristic information may include the signal strength, bit error rate 
C'BER"), propagation delay and/or the multi-path of the signals transmitted by the 

20 basestation to the mobile unit as measured by the mobile unit at the position of the 
mobile unit within the cell. The characteristic information may also include the 
number of fingers in a rake receiver and their relative delays and phases. 
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Alternatively, it is appreciated by those skilled in the art that the mobile unit may, 
instead, determine the characteristic information of the cell first and then receive the 
signal from the basestation. 

If the mobile unit has a SPS receiver and has utilized the SPS receiver to 
5 determine its position in latitude, longitude and altitude, the process in step 406 
continues to step 408. In step 408, the mobile unit transmits to the basestation the 
characteristic information of the cell(s) along with its determined position attached to 
the received cellular identification information. If the database, located at the cellular 
network server, containing a library of characteristic information, cellular 

10 identification information and mobile unit position (i.e., position data) is empty of 
measurement values 410, the central office loads the received values of the 
characteristic information, cellular identification information and the position data 
into the database in step 412. If the mobile unit stops operating and does not transmit - 
414 any more information to the basestation the process ends 416. If, instead, the 

15 mobile unit or another mobile unit (independent of the first mobile unit) continues to 
operate the process repeats in step 404. It is appreciated that the basestation(s) may 
continuously transmit the broadcast signal including the cellular identification 
information. 

If the database is not empty of measurement values 410, the central office 
20 updates and adds the additional characteristic information, cellular identification 
information and positional data from the mobile unit to the database in step 418. 
Again, if the mobile unit stops operating and does not transmit 414 any more 
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information to the basestation the process ends 416. If, instead, the mobile unit or 
another mobile unit (independent of the first mobile unit) continues to operate the 
process may repeat in step 404. 

If the mobile has not utilized the SPS receiver to determine its position in 
5 latitude, longitude and altitude, the process in step 406 continues to step 420. In step 
420, the MULS determines if the mobile unit needs assistance from the cellular 
network server to determine its position. If the mobile unit does not need assistance 
the mobile unit is instructed to determine its position with its SPS receiver in step 422 
and the process continues through steps 408, 410, 412, 4 IS, 414, 416 and 404. 

10 If the mobile unit does need assistance from the cellular network server in step 

420, the mobile unit transmits to the central office (through the basestation) the 
characteristic information and cellular identification without any positional data in 
step 424. In response, the central office sends a query to the database that includes 
the characteristic information and cellular identification and in response receives from 

15 the database an estimate of the position of the mobile unit that corresponds to the 
characteristic information and cellular identification in step 426. This estimate of 
position may be referred to as "positional assistance information." The positional 
assistance information is then transmitted to the mobile unit in step 428 and the 
mobile unit utilizes the received positional information to assist in its SPS processing. 

20 The mobile unit determines its position in step 430 and transmits its position with the 
measured characteristic information and cellular identification information in step 
432. The central office then receives the information from the mobile unit in step 434 
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and in response updates the database with the position of the mobile unit and the 
measured characteristic information and cellular information that corresponds to the 
position. Again, if the mobile unit stops operating and does not transmit 414 any 
more information to the basestation the process ends 416. If, instead, the mobile unit 

5 or another mobile unit (independent of the first mobile unit) continues to operate the 
process may repeat in step 404. 

FIG. 5 is a flow diagram illustrating the example process described in FIG. 4. 
As an example of a first session 500, the basestation or basestations 502 transmits a 
signal 504 containing the cell identification information to mobile unit 506. In 

10 response, the mobile unit 506 first measures the characteristic information of the cell 
and determines its position with a SPS receiver and then transmits 508 the cellular 
identification information, characteristic information and its position to the central 
office 510 via the one of basestations 502. The central office 510 then initializes (i.e., - 
creates) 512 the database 514. 

15 As example of a subsequent session 516 that may either involve the original 

mobile unit of the first session 500 or a second mobile unit, the basestations 502 
transmits a signal 518 containing the cell identification information to mobile unit 
506. In response, the mobile unit 506 first measures the characteristic information of 
the cell(s) and determines its position with a SPS receiver and then transmits 520 the 

20 cellular identification information, characteristic information and its position to the 
central office 510 via one of basestation 502. The central office 510 then updates and 
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adds 522 the new measured characteristic information, mobile unit 506 position and 
cellular identification information to the database 514. 

As another example of a subsequent session 524 that may again either involve 
the original mobile unit of the first session 500, the mobile unit of the session 516 or a 
5 third mobile unit, the basestation 502 transmits a signal 526 containing the cell 
identification information to mobile unit 506. In response, the mobile unit 506 first 
measures the characteristic information of the cell and attempts to determine its 
position v^'ith a SPS receiver but fails to determine its position because the mobile unit 
506 is located within a dense environment. As a result, the mobile unit 506 transmits 

10 528 the cellular identification information and characteristic information of the cell 
but not its position to the central office 510 via the basestation 502. The central office 
510 then queries 530 the database 514 with the measured characteristic information 
and cellular identification information. The database responds 532 to the central 
office with positional assistance information that includes the estimated positional 

15 value from the database that corresponds the values of the measured characteristic 
information and cellular identification information. The central office 510 sends 534 
the positional assistance information to the mobile unit 506 and the mobile unit 506 
utilizes the received positional assistance information to obtain its position with the 
SPS receiver and may again measure the characteristic information of the cell. The 

20 mobile unit 506 then transmits 536 the cellular identification information, 
characteristic information and its position to the central office 510 via the basestation 
502. The central office 510 then updates and adds 538 the new measured 
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characteristic information, mobile unit 506 position and cellular identification 
inforniaiion to the database 514. 

- In FIG. 6, a graphical representation of an example cell site 600 having an 
ideal circular footprint coverage pattern is shown. This type of pattern is typically 
r \ijhie\ed in open unobstructed areas. The cell site 600 has a basestation 602 located 
v iti' ji rtu . '.Miter or centroid of the pattern and the cell site 600 may be divided into 
r.iiiii-r .n . , I: Mie scctors such as 604, 606, 60S, 610, 612, 614, 616 and 618. It is 
.!:^:Mc,ijij..s ^ those skilled in the art that in some cellular networks the cellular 
KUr.iiikjn M. mt'ormation may include data to the individual cell site sectors. As a 

10 fcsii!:. ni; h:ij unit 620 may be identified as being in cell site sector 612 within cell 
Similarly, FIG. 7 is graphical representation of an example cell site 700 with a 
hascsiaiion 702 having a non-ideal circular footprint coverage pattern located betvveen 
a pair of obstructions 704 and 706. The obstructions 704 and. 706 may be mountains, 
hills, building or other similar obstructions and the cell site 700 may be divided into 

15 numerous cell site sectors such as 708, 710, 712, 714, 716, 718, 720 and 722, Similar 
to FIG. 6. a mobile unit 724 may be identified as being in cell site sector 722 within 
cell 700. FIG, 8 is graphical representation of an example cell site 800 with a 
basestation 802 having a non-ideal circular footprint coverage pattern located an 
example highway 804. Because the pattern of cell site 800 is of a narrow pencil beam 

20 t}'pe, the cell site 800 may be divided into tv^^o sectors 806 and 808. Therefore, the 
location of mobile unit 810 may be identified as being in cell site sector 806 within 
cell site 800. Finally, FIG. 9 is graphical representation of an example cell site 900 
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with a basestation 902 having a non-ideal circular footprint coverage pattern located 
an example highway 904 that is vaiying in altitude 906. Again, because the pattern of 
cell site 900 is a narrow pencil beam tj'pe, the cell site 900 may be divided into tv/o 
sectors 908 and 910. Therefore, the location of mobile unit 912 may be identified as 
5 being in cell site sector 908 within cell site 900 at an altitude 906 above a reference 
level 914. 

It is appreciated by those skilled in the art that the boundaries of the cell sites 
shown in FIG. 1 and FIG. 6 through FIG. 9 are generally determined by where the 
handoff from one cell to another adjacent cell is defined. Additionally, the centroid of 

10 the cell site may be determined based on the boundaries defined by the handoff 
characteristics of the cells. A centroid determination of a cell site may be made 
utilizing two arbitrary orthogonal axes that cross the cell site area such the East- West 
("E-W") axis and the North-South ("N-S") axis. An example procedure" for 
determining the centroid may include Dimv a E-W line through one of the fixes inside 

15 the cell site (generally chosen at random) and setting the location of the fix as "zero" 
point for the linear coordinates along this E-W axis. All fixes received in the cell site 
from all mobile units may then be projected onto the E-W axis using a N-S projection. 
This will provide a linear coordinate along the E-W axis for every fix. A histogram 
may be created of all these linear coordinates of which the mode (or the mean) of the 

20 histogram is chosen along this axis. A N-S line may be drawn crossing the initial E- 
W axis at the linear coordinate of the mean or mode. The crossing point is the "zero" 
point of the linear coordinates on this second N-S axis. All fixes may then be 
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projected inside the cell onto this new N-S axis. This will provide a linear coordinate 
along the N-S axis for every fix. A histogram of all these linear coordinates along the 
N-S line may be created and the mode (or the mean) along this axis may be 
determined. The centroid of the cell site would then be on the N-S axis at the linear 

5 coordinate corresponding to the mode (or the mean). It is appreciated that this 
example process makes no assumptions about the shape of the cell site, and takes into 
account that . most of the calls from the mobile unit originate from inside the cell site. 
The process would be utilized in a recursive way (i.e., the database contains a 
normalized version of both histograms, and will be updated at eveiy new fix) and it 

10 allows a progressive change in the location of the centroid if the usage pattern in the 
cell site evolves significantly. 

In a similar way, altitude information may be extracted from multiple fixes, by 
computing the histogram of altitudes, determining the mode or mean as centroid ( 
most probable altitude in this cell), and determining the maximum and minimum of 

1 5 all ahitudes within this cell. 

FIG. 10 is graphical representation of the example plot 1000 of a curve 1002 
representing signal power 1002 as a function of radial distance 1004 from the centroid 
1006 of an example cell site. The boundaries 1008 and 1010 are defined by the 
handoff characteristics of cell. 

20 It is appreciated with typical wireless devices such as cellular telephones, that 

while the wireless device is communicating with a particular basestation, it is also 
simultaneously listening to other basestations so as to enable functions like MAHO. 
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As pan of this operation, the wireless device is listening to other basestations and 
mapping their respective signal channel metrics (i.e., characteristics information of 
the cell or cells) such as signal level ("RSSP' or equivalent), bit error rate ("BER"), 
S'l+N, propagation delay and multi-path. As an example, FIG. l\ illustrates a 
r* cupliical representation of four cell sites 1 100, 1 102, 1 104 and 1 106 with respective 
h.r--.!.iT: ri- \ \nS, 1 1 1 0, 1112 and 1114 within a cluster of cells of a cellular 
t.ijpl. ri.. fuMv .rk communicating to mobile unit 1108. 

liu n» bile unit 1108 is capable of tagging the measured characteristic 
III! r::;.i! . n t-. the cellular identification and positional information and transmitting it 

10 I' liu vcniral office in signal communication with the basestation the mobile unit 
l!*»s IS ct»nimunicating to. This information is stored in a database at cellular 
network ser\'er. The location of mobile unit 1108 may then be derived from any of 
the modes defined in U.S. Patent No. 6,389,291, entitle "Multi-mode Global 
Positioning System For Use With Wireless Networks," issued to Ashutosh Pande et 

15 al. on Ma\ 14, 2002, and U.S. Patent No. 6,427,120, entitle "Information Transfer In 
A Multi-Mode Global Positioning System Used With Wireless Networks," issued to 
Lionel Jacques Garin et al. on July 30, 2002, both of which are herein incorporated by 
reference. 

When the location of the mobile unit 1108 cannot be derived from these 
20 methods, the mobile unit 11 08 sends a message, or messages, that includes some form 
of cellular identification with signal level or BER. This would allow the central office 
to tap the database and derive an approximate position of the mobile unit 1 108 even in 
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areas where SPS signals cannot be received but cellular signal are available from 
basestations such as in deep urban environments. 

In the case of utilizing propagation delay as characteristic information of the 
cell, when the mobile unit 1108 is communicating with a particular basestation, the 

5 mobile unit 11 08 is continuously compensating for the propagation delay benveen the 
mobile unit 1 108 and the basestation and then to the cellular netv^'ork server. As part 
of this compensation operation the mobile unit 1 lOS is observing the round trip delay 
between a network entity (ex: location server) and mobile unit 1108. As a result, the 
mobile unit 1108 is capable of tagging the round trip delay to the cellular 

10 identification information of one or all the cell sites within listening range of the 
mobile unit 1108. This information is tagged with the location of the mobile unit 
1 108 and stored in a database to the cellular network server. The location of mobile 
unit 1 108 may be derived from any of the modes defined in U.S. Patent No. 6,389,291 
and U.S. Patent No. 6.427, 120 B 1 . When time is not available at the SPS receiver and 

1 5 onh coarse time may be sent from a server to reduce the uncertainty window so as to 
acquire a SPS signal as defined in U.S. Patent No. 6,389,291 and U.S. Patent No. 
6.427,120 Bl, based on the approximate location of the mobile unit 1 108, a correction 
for the time delay may be made so as to increase the accuracy of the time observed at 
the mobile unit 1108. This may be achieved for example by employing some 

20 techniques such as a SNTP server, which in next generation mobile telephones may 
reside in the mobile telephone (due to always ON, IP nature of the next generation 
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mobile networks). This will be helpful in improving the accuracy of time aiding in 
asynchronous wireless networks. 

In the case of utilizing multi-path information as characteristic information of 
the cell, while the mobile unit 1108 is communicating with a particular basestation, 
5 the mobile unit 11 OS is detecting and correcting for multi-path on a dynamic basis. 
As part of this operation the mobile unit 1108 is listening to other basestations and 
utilizing a technology such as a RAKE receiver that identifies multi-path in the 
received signal. The multi-path information is then combined with the cellular 
identification information of one or all the cell sites within listening range of the 

10 mobile unit 1108. This information is tagged with the location of the mobile unit 
1 108 and stored in the database of the cellular network server. The location of mobile 
may be derived from any of the modes defined in U.S. Patent No. 6,389,291 and U.S. 
Patent No. 6.427,120 Bl. When location of mobile unit 1108 is derived from methods 
defined in U.S. Patent No. 6,389,291 and U.S. Patent No. 6.427,120 Bl, information 

15 on multi-path may help identify the environment where the mobile unit 1108 is 
operating (i.e., open sky, rural, sub-urban,. urban, deep urban canyon etc). This may 
help identif)' messages containing some form of information on Multi-path with BER 
and will allow central office to tap the database and derive approximate position of 
the mobile unit 1 108. This will be helpfiU in providing location in areas where SPS 

20 signals cannot be received but cellular signals are available from multiple basestations 
such as deep urban environments. 
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The process in FIG. 4 may be performed by hardware or software. If the process 
is performed by software, the software may reside in software memory (not shown) in the 
mobile unit or cellular network server. The software in software memory may include an 
ordered listing of executable instructions for implementing logical functions (i.e., "logic'* 
5 that may be implement either in digital form such as digital circuitry or source code or in 
analog form such as analog circuitry or an analog source such an analog electrical, sound 
or. video signal), may selectively be embodied in any computer-readable (or signal- 
bearing) medium for use by or in connection with an instruction execution system, 
apparatus, or device, such as a computer-based system, processor-containing system, or 

10 other system that may selectively fetch the instructions from the instruction execution 
system, apparatus, or device and execute the instructions. In the context of this 
document, a "computer-readable medium" and/or "signal-bearing medium" is any means 
that may contain, stoi'e, communicate, propagate, or transport the progi-am for use by or in 
connection with the instruction execution system, apparatus, or device. The computer 

15 readable medium may selectively be, for example but not limited to, an electronic, 
magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, 
or propagation medium. More specific examples "a non-exhaustive list" of the computer- 
readable medium would include the following: an electrical connection "electronic" 
having one or more wares, a portable computer diskette (magnetic), a RAM (electronic), a 

20 read-only memory "ROM" (electronic), an erasable programmable read-only memory 
(EPROM or Flash memory) (electronic), an optical fiber (optical), and a portable compact 
disc read-only memory "CDROM" (optical). Note that the computer-readable medium 
may even be paper or another suitable medium upon which the program is printed, as the 
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progiam can be electronically captured, via for instance optical scanning of the paper or 
other medium, then compiled, interpreted or otherwise processed in a suitable manner if 
necessary, and then stored in a computer memory. 

While various embodiments of the application have been described, it u'ill be 
apparent to those of ordinai7 skill in the art that many more embodiments and 
implementations are possible that are within the scope of this invention. Accordingly, 
the invention is not to be restricted except in light of the. attached claims and their 
equivalents. 
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Claims 

What is claimed is: 

1. A method for determining the approximate position of a wireless 
device, located within a cell of a cellular telephone network, utilizing a satellite 

5 position system, the method comprising: 

transmitting to the wireless device a cellular identification of the cell; 

receiving characteristic information of the cell from the wireless device; 

obtaining positional assistance information from a database, the positional 
assistance information corresponding to the received characteristic information; and 
10 transmitting the positional assistance information to the wireless device. 

2. The method of claim 1, further including: 

receiving assisted positional information from the wireless device; and 
updating the positional assistance information of the database corresponding 
15 to the received assisted positional information of the wireless device. 

3. . The method of claim 2, wherein the characteristic information includes 
information relating to a cellular identification of the cell. 

20 4. The method of claim 2, wherein the characteristic information includes 

the bit error rate. 
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5. The method of claim 2, wherein the characteristic information includes 
the signal levels. 

6. The method of claim 2, wherein the characteristic information includes 
5 the propagation delay. 

7. The method of claim 2, wherein the characteristic information includes 
the multi-path correction information. 

10 8. A method for determining the approximate position of a second 

wireless device, located within a cell of a cellular telephone network, utilizing a 
satellite position system, the method comprising: 

transmitting to the wireless device a cellular identification of the cell; 
receiving positional information of a first wireless device and first 
15 characteristic information of the cell from the first wireless device; 

creating a database of the positional information of the first wireless device 
and first characteristic information of the cell: 

receiving second characteristic information of the cell from the second 
Vk'ireless device; ' 

20 obtaining positional assistance information from the database, the positional 

assistance information corresponding to the received second characteristic 
information based on the first characteristic information; and 
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transmitting the positional assistance information to the second wireless 

device. 

9. The method of claim S, further including: 

5 receiving assisted positional information from the second wireless device; and 

updating the positional assistance information of the database coiTesponding 
10 the received assisted positional information from the second wireless device. 

10. The method of claim 9, wherein the characteristic information includes 
10 information relating to a cellular identification of the cell. 

1 1 . The method of claim 9, wherein the characteristic information includes 
the bit error rate. 

15 12. The method of claim 9, wherein the characteristic information includes 

the signal levels. 

13. The method of claim 9, wherein the characteristic information includes 
the propagation delay, 

20 

14. The method of claim 9, wherein the characteristic information includes 
the multi-path correction information. 
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15. A method for determining the approximate position of a wireless device, 
located within a cell of a cellular telephone network, utilizing a satellite position 
system, the method comprising: 

5 receiving a broadcast signal from a basestation, the broadcast signal including 

cellular identification of the cell; 

transmitting to the basestation characteristic information of the cell; 
receiving from the basestation positional assistance information; 
determining assisted positional information utilizing the satellite position 
10 system and the positional assistance information; and 

transmitting the assisted positional information to the basestation. 

16. The method of claim 15, wherein the positional assistance information 
is obtained from a database. 

17. The method of claim 16, further including updating the positional 
assistance information of the database corresponding to the transmitted assisted 
positional information. 

18. The method of claim 17, wherein the characteristic information 
includes information relating to the cellular identification of the cell. 
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19. The method of claim 17, wherein the characteristic information 
includes the bit error rate. 

20. The method of claim 17, wherein the characteristic information 
5 includes the signal levels. 

21. The method of claim 17, wherein the characteristic information 
includes the propagation delay. 

10 22. The method of claim 17, wherein the characteristic information 

includes the multi-path correction information. 

23. A method for determining the approximate position of a wireless 
device, located within a cell of a cellular telephone network, utilizing a satellite 
15 position system, the method comprising: 

transmitting a broadcast signal from a basestation to the wireless device, the 
broadcast signal including cellular identification of the cell; 

receiving characteristic information of the cell from the wireless device; 
obtaining positional assistance information from a database, the positional 
20 assistance information corresponding to the received characteristic information; 

transmitting the positional assistance information to the wireless device; 
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determining at the wireless device assisted positional information utilizing the 
satellite position system and the positional assistance information; and 

transmitting the assisted positional information to the basestation. 

5 24. The method of claim 23, further including: 

receiving the assisted positional information from the wireless device at the 
basestation; and 

updating the positional assistance information of the database corresponding 
to the received assisted positional information of the wireless device. 

10 

25. The method of claim 24, wherein the characteristic information 
includes information relating to a cellular identification of the cell. 

26. The method of claim 24, wherein the characteristic information 
15 includes the bit error rate. 

27. The method of claim 24, wherein the characteristic information 
includes the signal levels. 

20 28. The method of claim 24, wherein the characteristic information 

includes the propagation delay. 
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29. The method of claim. 24, wherein the characteristic infonnation 
includes ihe inulti-path correction information. 

30. A system for determining the approximate position of a wireless 
5 ijc, located within a cell of a cellular telephone network, utilizing a satellite 

p !i ^ijui. the system comprising: 

.. '-M^.-tjiion located within the cell, the basestation transmitting a broadcast 
* \\\-: V. iicless device; 

.1 v-llu!jr measurement unit located in the wireless device, the cellular 
10 inv\:>ur.nicni unit capable of measuring characteristic information of the cell; 

:i database containing positional assistance information corresponding to the 
dun a.- leri si ic information; 

a processing unit in signal communication with the basestation and the 
database, the processing unit capable obtaining position assistance information from 
15 the database in response to the basestation receiving the characteristic information 
from the wireless device; and 

a positional detemiination unit in the wireless device, the positional 
determination unit capable of determining the position of the wireless device based on 
the utilization of the satellite position system and the positional assistance information, 

20 
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31. A system for determining the approximate position of a wireless 
device, located within a cell of a cellular telephone network, utilizing a satellite 
position system, the system comprising: 

means for transmitting a broadcast signal from a basestation to the wireless 
5 device, the broadcast signal including cellular identification of the cell; 

means for receiving characteristic information of the cell from the wireless 

device; 

means for obtaining positional assistance information from a database, . the 
positional assistance information corresponding to the received characteristic 
10 information; 

means for transmitting the positional assistance information to the wireless 

device; 

means for determining at the wireless device assisted positional information 
utilizing the satellite position system and the positional assistance information; and 
1 5 means for transmitting the assisted positional information to the bases 

32. A signal-bearing medium having software for determining the approximate 
position of a wireless device, located within a cell of a cellular telephone network, 
utilizing a satellite position system, the signal-bearing medium comprising: 

20 logic configured for transmitting to the wireless device a cellular identification 

of the cell; 
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logic configured for receiving characteristic information of the cell from the 
wireless device; 

logic configured for obtaining positional assistance information from a 
database, the positional assistance information corresponding to the received 
5 characteristic information; and 

logic configured for transmining tlie positional assistance information to the 
wireless device. 

33. The signal-bearing medium of claim 32, further including: 

10 logic configured for receiving assisted positional information from the 

wireless device; and 

logic configured for updating the positional assistance information of the 
database corresponding to the received assisted positional information of the wireless 
device. 

15 

34. The signal-bearing medium of claim 33, wherein the characteristic 
information includes information relating to a cellular identification of the cell. 

35. The signal-bearing medium of claim 33, wherein the characteristic 
20 information includes the bit error rate. 
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36. The signal-bearing medium of claim 33, wherein the characteristic 
information includes the signal levels. 



37. The signal-bearing medium of claim 33, wherein the characteristic 
5 information includes the propagation delay. 



38. The signal-bearing medium of claim 33, wherein the characteristic 
information includes the multi-path correction information. 
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